Local Optima Network Analysis of Multi-Attribute Vehicle Routing Problems

Multi-Attribute Vehicle Routing Problems (MAVRP) are variants of (VRP) in which, besides the original constraint on vehicle capacity present Capacitated Problem (CVRP), other attributes that model diverse real-life system characteristics present. Among most common studied literature and route duration constraints. The influence these restrictions overall structure problem performance local search algorithms used to solve it has yet be well known. This paper aims explain impact constraints different VRP through alterations underlying space they cause. We focus Local Optima Network Analysis (LONA) for multiple Traveling Salesman (m-TSP) with (DVRP), both (DCVRP) results indicate measures obtained a sample optima provide valuable information behavior landscape under modifications problem’s Additionally, we use LONA difficulty instances solving by algorithms.